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Abstract. We deal with relatives of GCH which are provable. In particular 
we deal with rank version of the revised GCH. Our motivation was to find 
such results when only weak versions of the axiom of choice are assumed but 
some of the results gives us additional information even in ZFC. We also start 
to deal with pcf for pseudo-cofinality (in ZFC with little choice). 
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§0 Introduction, pg.2 

[We present introductory remarks mainly to §3, §4.] 
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§2 Commuting ranks, pg.8 

[If we have ideals Z?i , D 2 on sets Y\ , Y 2 and a Y\ X IVrectangle a of ordinals, 
we can compute rank in two ways: one is first apply rko x on each row and 
then rk£> 2 (— ) on the resulting column. In the other we first apply rko 2 (— ) 
on each column and then rkrj 1 (— ) on the resulting row. We give sufficient 
conditions for an inequality. We use (ZFC + DC and) weak forms of choice 
like AC Ye or AG v{Yi) ] 
§3 Rank systems and a Relative of GCH, pg.13 

[We give a framework to prove a relative of the main theorem of [Sh:460j 
dealing with ranks. We do it with weak form of choice (DC + AC <M ),/i a 
limit cardinal, this give new information also in ZFC] 

§4 Finding systems, pg.21 

[The main result in §3 deals with an abstract setting. Here we find an 
example, a singular limit of measurables. Note that even under ZFC this 
gives information on ranks.] 

§5 Pseudo true cofinality, pseudo tcf, pg.23 

[We look again at the pcf(a), but only for Hi-complete filters using pseudo- 
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0. Introduction 

In [ Sh:460] and |Sh:513j . |Sh:829j we prove in ZFC = ZF + AC relatives of G.C.H. 
Here mainly we are interested in relatives assuming only weak forms of choice, but 
some results add information even working in ZFC, in particular a generalization 
of |Sh:460] for ranks. Always we can assume ZF + DC. 

Our original motivation was 

Conjecture 0.1. Assume ZF + DC and fi a limit cardinal such that AC <fl and /i 
is strong limit. For every ordinal 7, for some k < fj,, for any a < fi and K-complete 
filter Dona we have rko(7) = 7. 

Here we get an approximation to it, i.e. for [i a limit of measurables restricting 
ourselves to ultrafilters; this is conclusion 14.41 deduced by applying Theorem 13.101 
to Claim 0~I Can we do it with fi — 

Also we would like to weaken AC< M ; this is interesting per se and as then we will 
be able to combine |Sh:835j + |Sh:513j - see below. We intend to try in |Sh:F955j : 
starting with J = ( J n : n < oj) such that IND( J) or something similar. 

It may be illuminating to compare the present result with (see |Sh:g| V]). 

Claim 0.2. If n>8 > Ho, A > 2 2 then the following conditions are equivalent: 

(*)l for every 8 '-complete filter D on k, we have rko(A + ) = A + 
(*)2 a < A + rk£)(a) < A + for every 8 '-complete filter D on k 
(*) 3 there is no J- C K \ of cardinality > X + and 8-complete filter D in k such 
that /i^^ef^/i =/=d /2- 

Also we can in 10.21 replace A + by a cardinal of cofinality > 2 2 . So the result 
in [Sh:460] implies a weak version of the conjecture above, say on |rk£>(a)|, but 
the present one gives more precise information. On the other hand, the present 
conjecture is not proved for /i = also it seems less accommodating to the 
possible results with H u instead of in |Sh:513j below 2 2 w . 

Question 0.3. In Sh:908 can we prove that the rank is small? 

Discussion 0.4. In 10.51 below we present examples showing some limitations. 

Below part (1) of the example shows that Claim 12.31 cannot be improved too 
much and part (2) shows that Conclusion 14.41 cannot be improved too much. In 
fact, in coniecture lO.il if we demand only "/x is a limit cardinal" then it consistently 
fails. This implies that we cannot improve too much other results in §3, §4. 

We may wonder how to compare the result in jSh:460] and Conjecture 10.11 even 
in ZFC. 

Example 0.5. 1) If D e = dual([^] <Kf ) for I = 1,2 (so if ki is regular then 
Dt = dual(J^ f d )) and K2 < 1^1 then D2 does not 2-commute with D\, i.e. ffl 2 3i D2 
from Definition 12.11 fail. 

2) Consistently with ZFC, for every n, rk/bd (H w ) > 

Proof. 1) Let A — n\ and let /2 € K2 Ord be constantly 1 hence by Definition 11.101 
and Claim[TTTlj3) the ideal J2 = J[/2, D2] is [k2] <K2 - Choose a function h : Ki — > K2 
and (V/3 < K2)(3 Kl a < Ki)(h(a) — (3) and let (B a : a £ A) be such that we have 
B a := K 2 \h(a). 



PCF ARITHMETIC WITHOUT AND WITH CHOICE SH938 3 

So if j4* G D\,B* G then for some a* < K\ we have A* 2 Kx\a* and 
5* C K2, |.B*| = K2 and choose i G -B* and then choose s G A* such that h(s) = t+1, 
such s exists by the choice of /i so (s, ()eA,x £?* but (s, i) ^ {s} x £? s , contradiction. 
2) Assume that the sequence (2 K ™ : n < ui) is increasing with supremum > H w 
and in cf(^'^(H„), <jm) there is an increasing sequence of length for each 

n G [l,w) hence it follows that rkjbd > rkjbd (H„) > K„ for n G [l,w). E joTg] 

We may hope to prove interesting things in ZF + DC by division to cases: if 
Sh:835 apply fine, if not then we have a strict p. But we need AC <M to prove 
even clause (f) in 13. 11 see Sh:F 955j . We may consider that even in ZFC, probably 
|Sh:908] indicate that we can use weaker assumptions. 

Let us say something on our program on set theory with little choice of which this 
work is a part. We always "know" that the axiom of choice is true. In addition we 
had thought that there is no interesting general combinatorial set theory without 
AC (though equivalence of version of choice, inner model theory and some other 
exist). Concerning the second point, since |Sh:497] our opinion changed and have 
thought that there is an interesting such set theory, with "bounded choice" related 
to pcf. More specifically [Sh:497] seems to prove that such theory is not empty. 
Then Sh:835 suggest to look at axioms of choice "orthogonal" to "V = L[M]", 
e.g. demand then — a can be well ordered (and weaker relatives). The results say 
that the universe is somewhat similar to universes gotten by Easton like forcing, 
blowing up 2 A for every regular A without well ordering the new V(X). Continuing 
this Larson-Shelah [LrSh:925 generalize classical theorem on splitting a stationary 
subset of a regular A consisting of ordinals of cofinality k. 

In [Sh:F955 we shall continue this work. In particular, we continue §5 to get 
a parallel of the pcf theorem and more. Recall that in |Sh:513j in ZFC we get 
connections between the existence of independent sets and a strong form of |Sh:460j . 
We prove related theorems on rank. 

We thank the referee for many corrections and remarks. 

1. Preliminaries 
Context 1.1. 1) We work in ZF in all this paper. 

2) We try to say when we use DC but assuming it always makes no great harm. 

3) We shall certainly mention the use of any additional form of choice, mainly AC a- 

4) In ll.2l - ri.lll we quote definitions and claims to be used, see |Sh:8 35 . The rest 
of §1 is used only in §5. 

Definition 1.2. 1) A filter D on Y is (< incomplete when : if (A t : t 6 B) £ B D 
then A := 0{A t : t E B} e D. We can instead say "|B| + -complete" even if \B\ + is 
not well defined. 

1A) A filter D on Y is pseudo (< incomplete when if (A t : t G B) G B D then 
Pi{A t : t G B} is not empty (so adopt the conventions of part (1)). 

2) For an ideal J on a set Y let dual(J) = {Y\X : X G J}, the dual ideal and 
Dom(J) = Y , abusing notation we assume J determines Y. 

3) For a filter D on a set Y let dual(D) = {Y\X : X G D}, Dom(D) = Y. We may 
use properties defined for filter D for the dual ideal (and vice versa). 

4) For a filter D on Y let D+ = {A C Y : Y\A £ D} and for an ideal J on Y let 
J+ = (dual(J))+. 
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Remark 1.3. It may be interesting to try to assume that relevant filters are just 
pseudo (< incomplete instead of (< incomplete. Now 1 1.141 clarify the connection 
to some extent, but presently we do not pursue this direction. 

Definition 1.4. C is the class of sets A such that ACa, the axiom of choice for A 
non-empty sets, holds. 

Definition 1.5. 1) 0(A) = Min{a: there is no function from A onto a}. 

2) T(A) = Min{a: there is no one-to-one function from a into A} so T(A) < 9(A). 

Definition 1.6. 1) For D a filter on Y and f,g € Y Ord let / <r> g or / < g mod 

D means that {s G Y : f(s) < g(s)} G D; similarly for <, =, 

2) For D a filter on Y and / G Y Ord and a 6 Ord U {oo} we define when 
rkrj(f) — a by induction on a: 

© For a < oo, rkrj(f) = a iff (3 < a rko(/) ^ (3 and for every g G F Ord 
satisfying g <d f there is (3 < a such that iku(g) = (3. 

3) We can replace D by the dual ideal. 

Observation 1.7. 1) Let D be a pseudo Hi-complete filter on Y. If /, g £ F Ord 

and / < D g then rk D (f) < rk D (g) and so if / = D g then rk D (f) = rk D (g). 

2) If Dt is a pseudo Hi-complete filter on Y for I = 1,2 then Di CD 2 A/e y Ord => 

rk Dl (f)<vk D . 2 (f). 

Proof. Easy. □ 

Claim 1.8. Assume D is a filter on Y such that D is Hi-complete or just pseudo 
Ni-complete (see Dehnition M.^ lA)). 

1) [DC] For f G Y Oid, in \1.6[ rku(f) is always an ordinal, i.e. < oo. 

2) [DC] If a < rk D (f ) then for some g <G ]J (/(*) + 1) we have a = rk D (g). If 

t£Y 

a < rko(f) we can add g <d f and we can demand (\fy € Y)(g(y) < f(g)Vg(y) — 

o = /(y)). 

2A) If vkr>(f) < oo then part (2) holds for f (without assuming DC). 

3) If f,g € y Ord and f <d g and rkrj(f) < oo then rkfj(f) < ikrj(g). 

4) For f G Y Ord we have rk D (f) > iff {t G Y : f(t) > 0} G D. 

5) If /, g £ y Ord and f = g + 1 then rk D (f) = rk D (g) + 1. 

Proof. Straight, e.g. 

2A) We prove this by induction on (3 = rko(f). If f3 < a there is nothing to prove. 
If (3 = a + 1 by the definition, there is g <o f such that ikr>(g) > a, now by part 
(3) we have rkij(g) < rk]j(f) which means rkrj(g) < a + 1, so together rk]j(g) = a 
and let g' G y Ord be defined by g'(s) is g(s) if g(s) < f(s) and is if g(s) > f(s) 
so g' <d f and g' <d g <d g' hence ikrj(g') = rku(g) = a is as required. 

Lastly, if (3 > a + 1 by the definition there is /' <r> / such that rko(/') > a + 1 
and by ll-7f l) without loss of generality t G Y => f'(t) < f(t) and by part (3) 
rki)(/') < Yko(f) so we can apply the induction hypothesis to /'. fZ jYTg] 

Claim 1.9. 1) [ACu ] If D is an ^i-complete filter on Y and f G Y Ord and 
Y = L){Y n : n < ui} then rkn(f) = minjrkD+y^ (/) : n < uj and Y n G D + }. 
2) /ACyv/ If F) is a + -complete filter on Y,W infinite and f G Y Ord and 
U{Y t :t€W}€D then rk D (/) = min{rk D+ y t (/) : t G W and Y t G D+}. 
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Proof. Like |Sh:71j . 

1) By part (2). 

2) Note that by ACyy necessarily {t : Y t £ D + } is non-empty. The inequality < 
is obvious (i.e. by |1.7f 2)). We prove by induction on the ordinal a that (Vi> £ 
W)[Y V £D+^ rk D+Yv (f) >a}^ rk D (/) > a. 

For a = and a is limit this is trivial. 

For a = P + 1, we assume (Vw <E W)[Y V £ D + ik D+Yv (f) > a > f3] so by 
Definition [Til] it follows that [v £ W AY V £ D + => (3g)(g £ Y Ord A g <d+y v 
f A rk D+Yv {g) > P] hence, if v £ W A F„ £ D+ then : /(t) = 0} = mod 

(L> + Y v ), i.e. {w : /(u) = 0} n Y v = mod D. As this holds for every v £ W and 
D is | W| + -complete clearly we have {t £ Y : f(t) = 0} = mod D. We can by 
OT1) replace / by /' £ Y Ord when {v £ Y : f{v) = /'(«)} £ D so without loss of 
generality t £ Y f(t) > 0. 

But W £ C, hence by ll.8f 2A'l there is a sequence (g v : v £ W*) such that 
W» := {w £ W : y„ £ D+} and g„ £ ^Ord,^ <d+y v f,rk D+Yv (g v ) > P and 
teY => g v {t) < f{t) so g v < f. 

As D is |W| + -complete necessarily Y~* := L){Y V : v £ W\W*} = mod D, but 
U{Y V :v£W}ED hence V* = 1){Y V : v £ W»} belongs to D. Define g £ Y Ord by 
g(s) = min{g M (s) : u £ W* satisfies s £ Y u } if s £ F* and if s £ F\F*. 

Hence (U{F„ : w € VV»}) S £> and g £ y Ord and 5 <_d / (and even g < f) so by 
the induction hypothesis 

it suffices to prove v £ W* rkr> +Yy (g) > P- 

Fix i! £ W*, and for each u £ W* let F„ iU := {t £ Y u C\Y V : g(t) — g u (t)} so by the 
choice of g(t) we have 

ffli if v £ y*,t £ Y y then for some u £ W* we have t £ Y y/X C Y y and 
= 9u(t). 

Hence 

ffl2 (F„, u : u £ W») exists and U{F,„ : « e W*} = F„ € (D + Y v ). 
Now 

ffl 3 if u 6 W* A F„, u € (D + Y v )+ then rk D+n u (g) > p. 

[Why? By the choice of Y VjU we have g = g u mod(D + F>,«) hence rkD+Y v u (g) = 
rkn +Yv u (<?«), also Y v , u C Y u hence D + Y ViU D D + Y u which by I1.7f 2) implies 
vku +Yv u (g u ) > rk£)+y u (g u ) which is > p. Together we are done.] 

By EB 2 + EB3 and the induction hypothesis it follows that v £ W* => rkr)+ Vv (g) > 
P so by we are done. E fTT|] 

Definition 1.10. For Y,DJ in[H]let J[f,D] =: {Z CY : Y\Z £ D or £ 

D+A rk D+z (f) > vk D (f)}. 

Claim 1.11. [DG+ACy] Assume D is an Hi-complete |3^| + -complete filter on Y. 

1) If / 6 Y Ord then J[f,D] is an Ni-complete and |y| + -complete ideal on Y. 

2) If fx,h £ F Ord and J = J[fi,D] - J[/ 2 , D] then rk D {h) < rk D (/ 2 ) /1 < / 2 
mod J and rko(fi) = rku(/ 2 ) => fi = f% mod J. 

3) If / 6 y Ord is e.g. constantly 1 then J[/, D] = dual(£>). 

4) If / 6 y Ord and A £ (J[f, D])+ then (A £ D+ and) rk D+A (f) = rk D (f). 
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Proof. 1) By[TS 

2) As J is an ideal on Y (by part (1)) this should be clear by the definitions; 
that is, let A := {* G Y : < f 2 (t)},A 1 := {* £ Y : = / 2 (f)} and 
A 2 := {t G Y : > / 2 (t)}. Now (A , Ax,A ) is a partition of Y. 

First, assume Ao G J + , then by the definition of J[/i,-D] we have -i(rko(/x) < 
rk D+j4o (/i)); i.e. rkij + A (/i) < rku(/i) and so byEEH[2) we have rk (/i) = 
rkij + Ao(/i)- Now as A G J+, by the choice of A ,/i <d +j 4 /2 hence rk D (/i) = 
rk D+ A (/i) < rk D+Ao (f 2 )= rk D (/ 2 ). 

[Why? By the previous sentence, bv ll.8f 3). by the previous sentence respectively] 
Second, similarly if A 2 G J + then / 2 < /i mod (D+A 2 ) and rko(/i) > rko(/ 2 ). 
Lastly, if A 1 G J+ then byHTfTl) /i = f 2 mod (D + Ai) hence vk D+Al (fi) = 

rk D+Al (h) and rk D (/i) = rko+jij/s) = rku+AiC/a) = rk D (/ 2 ). 
By the last three paragraphs at most one of Ao, A\ , A 2 belongs to J + and as 

Aq U A\ U A 2 = Y at least one of Ao, Ai, A 2 belongs to J + , so easily we are done. 

3) Obvious. 

4) Proved inside the proof of part (2). IZZ j x - 1 1 1 

Definition 1.12. 1) Let FIL| C (F) or FIL| CC (Y) be the set of D such that: 

D is a filter on the set Y which is |5| + -complete and is Ni-complete or is psuedo 
5| + -complete and psuedo Hi-complete. 

2) Let FIL CC (F) or FIL pcc (T) be FIL= C or FILP CC . 

3) Omitting Y means for some Y and then we let Y = Dom(Z?). Without enough 
choice, the minimal (< S')-complete filter extending a filter D is gotten in stages. 

Definition 1.13. 1) For a filter D on Y and set S we define comp5 7 (D) by 
induction on 7 G Ord U {00}. 

7 = 0: comps i7 (£)) = D 

7 = limit: comps j7 (D) = U{comp s «(£)) : /3 < 7} 

7 = /3 + l: comps j7 (D) = {A C Y : A belongs to comps i( g(D) or include the 
intersection of some 5-sequence of members of comps^D), i.e. n{A s : s G S}, 
where (A a : s G S) is a sequence of members of compsjj(D)}. 

2) Similarly for a family 5? of sets replacing S by "some member of J?"', e.g. we 
define com e ^, 7 (D) by induction on 7 using (g J^-sequences, i.e. S'-sequence for 
some S G 3" . 

3) If 7 = 00 we may omit it. We say that D is a pseudo (< 5, 7)-complete when 
£ comp Si7 (L>). 

Observation 1.14. 1) If D is a filter on Y and S is a set, then : 

(a) (comp g (D) : 7 G Ord U {00}) is an G-increasing sequence of filters of Y 
(starting with D) 

(b) if comp5. 7+ i(Z)) = comp s 7 (-D) then for every (3 > 7 we have comps^-D) = 
comp S7 (L>) 

(c) there is an ordinal 7 = 7s(-D) < 9(V(Y j) such that comps, 7 (-D) = comp s +1 (D) 
and (comp s g(D) : f3 < 7) is strictly G-increasing. 

2) Assume ACs. Then for any filter D on Y we have 7s(-D) < when 8 := min{A : A 
a cardinal such that cf(A) > 6(S)}. 
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3) Assume DC + ACs + \S x S\ = \S\. Then for any filter D on Y we have 
7s(D) < 1 and comps j i(D) is an (< 5 , )-complete filter or is V(Y); the latter holds 
iff D is not pseudo (< S')-complete. 

4) Similarly to part (2) for "<E -Y" but AC S is replaced by S G =4> AC S and 
9 = min{K : k regular and S G 5? => k > 9(S fi )}. 

Remark 1.15. Note that in part (2) of OH 9 is regular and 9 < 9( LJ> S) but the 
inverse is not true, if 9(S) = K but holds if 9(S) > H . 

Proof. We prove the versions with =5^, i.e. for (4). Let £> 7 = comp g ^ 7 (D) for 
7 G Ord. 

1) Clause (a) is by the definition; clause (b) is proved by induction on ft > 7, for ft — 
7 this is trivial, for ft = 7+I use the assumption and for ft > 7 + I use the definition 
and the induction hypothesis. As for clause (c) let 7, = min{7 G Ord U {00}; if 
7 < 00 then D 1 = D 7+ i}, so (D 1 : 7 < 7*} is C-increasing continuous by clause 
(a), and by clause (b), (D 7 : 7 > 7*) is constant. Now define h : V(Y) — > 7* by: 
A G D 1+ i\D 1 h(A) = 7 and h(A) = when there is no such 7. So h is onto 7, 
hence 7* < 9(V(A)) so 7* is as required on 75(D). 

2) We prove also the relevant statement in part (4), so S G => AC5 A cf((9) > 
9(S). Let 7 be an ordinal. 

Let 



T r } — {A : A is a set of sequences of length < n, 

closed under initial segments such that for every non-maximal 7/ G A 
for some S G Y we have 
77" (s) eA^seS}. 

T^ n = {x : (a) x has the form (Y v , 7,, : 77 € A) 

(b) A G 7; 1 and F r) C Y for 77 G A 

(c) y ?) = n{Y^~< s > : s satisfies 77" (s) G A} if 77 G A 
but 77 is not < -maximal in A 

(d) 77 < v G A => 7„ < 7,, < 1 + 7 

(e) F J; G -D if 77 G A is < -maximal in A 
but £g{r/) < 71} 

7^ 2 = U{71 2 „ : 7 is an ordinal}. 



Let n(x) = n for the minimal possible n such that x G 7^ and let x = (Y*,j* : 
V 6 A x ). 

Let 7^ 3 = U{7^„ : n < w} and let <* be the natural order on 7^ 3 : x <* y iff 
n(x) < n(y), A x = A y n -W^(U{S : 5 G #}) and (Y*, 7 £) = (1? ,7?) for 77 G A x . 
Now 

© A G £> 7 iff there is anw-branch (x„ : n < uS) of (X 3 , <*) such that = A. 

[Why? We prove it by induction on the ordinal 7. For 7 = and 7 limit this is 
obvious so assume we have it for 7 and we shall prove it for 7 + 1 . 

First assume A G -D 7 +i and we shall find such w-branch; if A G D 7 this is 
obvious, otherwise there are S £ y and a sequence (A s : s G 5) of members of D 7 
such that A = C\{A S : s G S}. So A s := {x : x witness A s G D 7 } is well defined and 
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non-empty by the induction hypothesis, clearly the sequence (X s : s £ S) exists, 
hence we can use ACs to choose (x s : s £ S) satisfying x s £ X s . 

Now define x = (x n : n < oj) as follows: A Xn = {()} U {(s)~r/ : 77 £ A Xs .„_i and 
s £ S}, 7^ = U{7<t;" + 1 : s £ S} and = A and F*;^ = Y^' nLl . Now 
check. 

Second, assume that there is such w-branch (x„ : n < u>) of (X?, <*) such that 
y<> = A. Let S = {f](0) : r\ £ A Xl } so necessarily S £ 5?. For each n < 10 and 
s £ S we define y„ iS as follows: As" s = {v : {s)~ v g A Xn+1 } and for v £ A" 
let 7^" s = iS££~ v and F/" ,s = F*™^. Now clearly (y n>s : n < lo) is an w- 
branch of (Z?,<») so by the induction hypothesis G D, comps !7 (D) and 

= A = n{y< s> :<>G A X1 } £ comp S/y+1 (D). So we are done.] 

Now toward a contradiction assume that Js(D) > 9, so there is A £ Dg + i\Dg 
hence here is an w-branch (x n : n < to) of T? witnessing that A G De+i, let 
A = U{A x?i : n < w} and 7,, = 7 X ™ for every n < ui large enough. So A is well 
founded (recalling 77 < f £ A => 7,, > 7„) and we can choose (7' : 7/ G A) such 
that 7^ = sup{7„ + 1 : 77 < ^ 6 A and ig{y) — tg(j}) + 1}. If 7<> < 9 we are 
done otherwise let 77 6 A be <i-maximal such that j' v > 9 hence 77 < v => 7^ < 
so necessarily 7^ = = U{7^ + 1 : 77 < v £ k,lg(v) = £g(r)) + 1}. Let S £ y be 
such that 77" (s) 6 A 45- s £ S, so {j',f <s> ■ s £ S} is an unbounded subset of 9 so 
cf(0) < 9(S) < 9. This takes care of the first possibility for 9 so the second case is 
easier. 

3) It suffices to show that we can replace x € 7j by x £ Tj 2 . E jj .141 

Definition 1.16. 1) For a filter I? on a set Y and a set 5 let 7s(-D) be as in clause 

(c) of the Observation II. 14f l). 

1A) Similarly with "G J*"' instead S. 

2) £) is pseudo (S, 7)-complete if ^ comp S)7 (£)). 

2A) Similarly with "G ^" instead S. 

Observation 1.17. 1) If h is a function from Si onto S2 then 9(Si) > 9(S2) and 
every [pseudo] (< Si )-complete filter is a [pseudo] (< S , 2 )-complete filter. 

2. Commuting ranks 

The aim of this section is to sort out when two rank rku 1 , rko 2 do so called 
commute. 

Definition 2.1. Assume that Di is an Ki-complete filter on Y& for i = 1,2. For 

1 G {1,2,3,4,5} we say D 2 does t-commute with Di when : EH t = ffl-p D holds 
where : 

ffli if A G Di and B = {B,:s6l)e A (X> 2 ) then we can find A* , £?* such 
that: 4,efli ; B»6 D 2 and A.xB.C U{{s} x _B S : s G A} so A* C A 

ffl 2 if A G £>i and £ = (B s : s £ A) £ A (D 2 ) and J 2 = J[f 2 ,D 2 ] for some 

/ 2 G Y " Ord then we can find A„»,.B* such that A, £ Di,B* G and 

A, x B, C U{{s} x fl s : s £ A} so A* C A 
ffl 3 if A G £>i and B = (B s : s G A) G A (D 2 ) and Ji = J[/i,L»i] for some 

fi G Yl Ord then wc can find A* , B* such that A* G , A* C A, £>* G -D 2 

and s £ i, 4 B, C B s 
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ffl 4 if A G Di and B = (B s : s G A) G A (D 2 ) and J 1 = {J} : t G Y 2 ) 
satisfies J\ G {J[/,£>i] : / G ri Ord} and J 2 G {J[f,D 2 ] : / £ y2 Ord} then 
we can find ^4*,-B* such that -B, G and f G B» =i> i, 6 (<^t 1 ) + an d 
(s,t)ei, xB»^>s6 AAteB, hence A* C A, A* G L>+ 

EB5 like EEU but we omit the sequence J 1 and the demand on A* is A* G D+. 

Remark 2.2. 1) These are seemingly not commutative relations. 

2) We shall first give a consequence and then give sufficient conditions. 

3) We intend to generalize to systems fsee 13.11 and 13. 8[) . 

4) Can we below use u D e G FIL pcc (Y 1 ), see Definition 11.121 '' Yes, but only when 
we do not use D + A, A G D + . 

Claim 2.3. rku 1 (f) < rkrj 2 (g) when : 



(a) 


D e G FlL cc (Y e ) for £ = 1,2 




(b) 


9=(9f-t£ Y 2 ) 




(c) 


g t G Yl Ord 




(d) 


g G 2 0rd is defined by g(t) = 




(e) 


f= (/,:«£ Ki) 




(/) 


fs G Y2 Ord is defined by f s (t) 


= 9t(s) 


(fj) 


f G Yl Ord is defined by f(s) = 




(a) 


D 2 does 2- commute with D\ 




(b) 


ACyx holds. 





Remark 2.4. In order not to use DC in the proof we should consider oo as a member 
of Ord in clauses (d),(g) of EB. 

Proof. We prove by induction on the ordinal £ that 

□ c if © + EB above hold for D x , D 2 , f, g, f,g and rk Dl (f) > ( then rk D2 (g) > (. 

The case ( = is trivial and the case £ a limit ordinal follows by the induction 
hypothesis. So assume that £ = £ + 1. 
Let 

(*) x A := {s G Fa : f(s) > 0}. 
As we are assuming rko^/) > £ > bv ll.8f 4) necessarily 
(*) 2 A G Di. 

For each s & A, f(s) > so applying clause (g) of © we get 

(*) 3 rkr, 2 (/ s ) > when s G A 
hence 

(*) 4 B s := {t eY 2 : f s (t) > 0} belongs to D 2 when s E A. 

So {B s : s G A) G j4 (I?2)- Recall (see S3 (a) of the assumption) that D 2 does 2- 
commute with Di, apply it to A, (B s : s G A) , J 2 := J[g, D 2 \; so we can find A*, B* 
such that 

(*) 5 (a) A„ G Di (and A» C A) 
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(b) B* £ J2 recalling J 2 = J[g,D 2 ] so B* £ D\ and (by Definition II. 10|) 

rkD 2 +s, (9) = rk D2 (g) 

(c) (s, t) e A* x B* =>■ s e A A t e B s . 
Now by the present assumption of we have 

rku 1 (/)>C = ^+l. 
Hence by the definition of rk and 11.8( 2') we can find /' such that 

(*) 7 (a) /' G Yl Ord and rk Dl (/')>£ 

(b) f'< Dl f 

(c) by (*)i without loss of generality s e A f'(s) < f(s). 

For each s £ A, clearly f'(s) < f(s) = rku 2 (/ s ) < rk D2+B , (/„), by fT?TT 2). clause 
(g) of © and D2 C D 2 + respectively, hence bv ll.8f 2') for each s G Yi there is a 
function /^ such that 

Ws (a) f s G < % >Ord, 

(6) £ < /. mod # 2 if a G A and teY 2 ^ f' s (t) < f s (t)Vf' s (t) = = f s (t) 

(c) rku 2+ s t (/s) — /'( s ); mav require this only for s £ A. 
As Yi £ C by EB(&) of the assumption, clearly 

(*)g there is such a sequence /' = {f' s : s £ Yi). 
AsseA, AteB, ^ / a (i) > 0, see (*)4 + (*) 5 , clearly 

(*) g if s G A* and < £ then /^(i) < 
We now define g 1 = (g' t : t £ Y2) by 

(*)l0 = /*(*) for s 6 Yut G Y 2 so ^ G Yl Ord. 

So 

Wn seA,Atefl,^ g' t (s) = / a '(t) < / a (t) = g t {s) 
hence (recalling A* G D\ by (*)s(a) and [L8^ 3)) 

W12 if t £ 5* then g£ <d 1 g 4 hence rk Dl (g' t ) < rk Dl (g t ). 
Define g' £ ^ Y2 ^Ord by g'(t) := rk^^) hence (recalling Tkjj 1 (gt) = g(t)) 

Wi3 9' < 9 mod ^2 + B*. 

Note that here D\+ A* = Di, (though not so when we shall prove 123)) . 

Now we apply the induction hypothesis to g',f',g' := (g' t : t £ la),/' := (/ a : 
s G Yi), L»i + A, L>2 + B» and £ and get 

Wi4 £ ^ rk I?2+B,(5')- 
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[Why is this legitimate? First, obviously clauses (a),(b) of EH holds, second, we have 
to check that clauses (a)-(g) of © hold in this instance. 

Clause (a): First tl D\ + A* G FIL cc (Yi)" as we assume D\ G FIL cc (Yi) and 



A* G Di, see (*) s (a), actually A* G D~{ suffice (used in proving [279]) . 

Second, ll D 2 + B* G FIL cc (r 2 )" as D 2 G FIL cc (r 2 ) and G D+ by (*) 5 (&). 
Clause (b): "5' = (g' t : t G I2)" by our choice. 
Clause (c) : G yi Ord" by (*) 10 . 

Clause (d): "g' G Y2 Ord is defined by g'(t) = rkD x (<?{)" by its choice after (*) 12 . 
Clause (e): "/' = {f' s : s G Y) n by our choice in (*)+. 



Clause (f): "f' s G Y2 Ord is defined by f s (t) = g' t (s) holds by (*) 
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Clause (g) : "/' G Yl Ord is defined by f'(s) = rk D2+B ,(f's)" holds by (*) 7 (a) + 
(*)s(c). 

Now H^, the induction hypothesis, assumes "rki^+^i,, (/') > £" which holds 
by (*Mo) + (*)s(a), actually A* G D± suffice here and its conclusion is £ < 
ik£> 2+ B,(g') as promised in (*)i4.] 

Next 

(*)i 5 £ < rk^Cg). 
[Why? 

•1 6 < rkD 2+B ,(.g') by (*)i 4 

•2 rkD 2+B> (g') < rk£) 2+s> (g) by (*)i 3 and[TI[3) 
•3 rk D2+Bt (g) = rk D2 (g) by (*) 5 (6). 

Together (*)i5 holds.] 
So 

(*)ie + 1 < rk^Cg) 

as promised. Together we are done. ^2731 

Claim 2.5. ylssiime D £ G FIL CC (Y«) for £=1,2. 

If D 2 does L\-commute with D\ then D2 does commute with D\ when (ti, i%) = 
(1,2), (1,3), (2, 4), (1,4), (1,5), (4, 5). 

Proof. Obvious for (4,5) use[LTTl3). E fog] 

Claim 2.6. Assume Di G FIL CC (Y£) /or ^ = 1,2. If at least one of the following 
cases occurs, then D2 does 1- commute (hence 2- commute) with D\. 

Case 1 : D2 is \Yi\ + -complete. 

Case 2 : D\ is an ultrafilter which is 1^2 1 + -complete 

Case 3 : D\,Dq, are ultrafilters and if A = (A t : t G I2) G Y2 {D\) then for some 
A* e Di we have {t : A t D A„} G D 2 . 
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Proof. So let A G Di and (B s : s e A) e A (D 2 ) be given. 

Case 1 : Let A* — A and = P\{B S : s G A}, so A* G D\ by an assumption 
and -B* G D 2 as we assume {B s : s G A} C D 2 and Z?2 is |lx | + -complete (and 
necessarily |A| < 

Case 2 : For each f 6 Yj let A' t := {s € Y± : s € A and t e B s } and let A" 
be the unique member of {A' t , Y±\A' t } Pi Di, recalling Di is an ultrafilter on Y%. 
Clearly the functions t h->- A' t and t >-> A'/ are well defined hence the sequences 
(A' t : t G Y 2 ), (A" :teY 2 ) exist and {A" :teY 2 }C D x . 

As £>i is | Y2 | + -complete necessarily A* := Cl{A" : t G F 2 } D A belongs to £>i, 
and clearly A* C A. Let B, = {( e 7 2 : A" = A£}. 

So now choose any s* G A* (possible as A* G D\ implies A* 7^ 0) so B s „ G -D2 
and t G B s , => s» G A' t s* G A£ D A* A£ n A* ^ =3- A'/ = A£ £ G £>* so 
C £>» but £? s , G £>2 hence i?» G D 2 . So A«, B» are as required. 

Case 3 : 

Like Case 2. R2"l)l 
Claim 2.7. 4 

2j Assume G FIL cc (Yi) and D 2 G FIL cc (y 2 )- 

Then D 2 does 3-commute with D\ when D\ is (< V(Y 2 ))- complete. 
2) In part (1) if E C D2 is {D 2 , C) -co final, it suffices to assume D\ is (< 
comp/ete. 

Remark 2.8. For part (1) in the definition of (< "P^^-complete we can use just 
partitions, but not so in part (2). 

Proof. 1) So let A G D x and B = (B s : s G A) G A (L> 2 ) and J x = J[/i,£>i] for some 
/1 G r Ord be given. So s i-> B s is a function from A G £>i to Z3 2 C V{Y2) hence 
as AC-p(y 2 ) is assumed recalling that by 11.11( 1) the ideal J\ on Y\ is (< V{Y 2 y)- 
complete, there is £?* G D 2 such that A, := {s £ i : fi s = fi,} e j|. Clearly 
A* , Z?* are as required. 

2) For B G E let Ag = {s G A : B C B s }, so clearly (A^ : B G -E) is a sequence 
of subsets of A G Z?i with union A, so again by 11.11( 1) for some £?* G E the set 
A* := {s G A : B* C B s } belongs to J*, so we are done. R2~T1 

Claim 2.9. rk^ (/) < rk£) 2 (g) when : 

8 as mfQI 

owi we replace clause (EH) £/iere 

EH' (a) i?2 does ^-commute with D\ 
(b) AC Yl holds. 

Proof. We repeat the proof of I2.3l but: 

First change: we replace (*)g and the paragraph before it by the following: 
SoB= (B s : s G A) G A {D 2 ). 

Recall that D 2 does 4-commute with D\, apply this to A, (B s : s G A), J 1 = 
(Jj 1 : i G F 2 ) where J t : := J[g t , Dx], J 2 := J[<7,£>2] and we get A*,i?* such that: 

(*)g (a) A* G and A* C A 

(6) £?* G hence £?* G and rku 2+ s, (5) = rku 2 (g) 
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(c) (s,t) € A* X B* => s £ AAt £ B s 

(d) if t £ then A* £ ( J}) + hence 

t£B*=> ik Dl +A,(9t)= rk Dl (g t ) = g(t). 

Second change: we replace (*)i2 and the line before, the line after it and (*)i3 by: 
Define g' £ Y *Ord by g'(t) = rk Dl+A ,(g' t ). 
Now 

(*)' 12 if t £ B* then 

(a) 9't <d 1+ a, 9t, by (*) n 

(b) rk Dl+At (g' t ) < rk Dl+At (g t ) by (a) and [Dp), 

(c) rk Dl+At (g t ) = rk Dl (g t ) recalling (*)' 5 (d) and ,]\ = J[g t ,D{\ hence 

(d) rk Dl (g t ) = g(t) by clause (d) of © 

(e) rk Dl+Am (g t ) = g(t) by (c), (d) above hence 

(/) ff'C*) < 3(*) by the choice of </, clause (b) and clause (e). 

Hence by (*)'i2(/) we have 
(*)'i3 9' < 9 m °d D 2 + B*. 

Concerning the rest, we quote (*)s(6) twice but (*)' 5 (b) = (*)s(6), and quote (*)s(a) 
twice but noted there that (*Y 5 (a) suffice and g' is defined before (*)' 12 rather than 
apply (*)i2- 

3. Rank systems and A Relative of GCH 

To phrase our theorem we need to define the framework. 

Definition 3.1. Main Definition: We say that p = (B, rk, E, j, fi) = (Bp, rk p , S p , j p , /x p ) 
is a weak (rank) 1-system when : 

(a) is singular 

(b) each d G B is (or just we can compute from it) a pair (Y, D) = (Yd, -Dd) = 
(Y[d],D d ) = (Y Pid ,D Ptd ) such that: 

(a) 9(Y d ) < fi, on 0{— ) see Definition 11.51 
(j3) D d is a filter on Yd 

(c) for each d £ B, a definition of a function rkd(— ) with domain y [ d ]Ord and 
range C Ord, that is rk p .d(— ) or rk^(— ) 

(d) (a) S is a function with domain B such that £(d) C B 

(Jf) if d £ B and e 6 E(d) then Y e = Y" d [natural to add D d C D e , 

this is not demanded but see !3.8f 2)] 

(e) (a) j is a function from B onto cf(/i) 

(/3) let B>i = {d 6 D : j(d) > i} and B t = B>j\B i+1 

( 7 ) eeE(d)4j(e)>j(d) 

(/) for every a < /i for some i < cf(/x), if d £ D>j, then d is (p, < cr)-complete 
where: 
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(*) we say that d is (p, < X)-complete (or (< X)-complete for p) when: if 
/ G y I d l0rd and C = rk d (/) and (Aj : j G X) a partition^ of Yd , then 
for some e G E(d) and j < a we have Aj G Z? e and £ = rk e (/); so 
this is not the same as "Z?d is (< X)-complete" ; we define (p, ^In- 
complete, i.e. (p, < |X| + )-complctc similarly 
(<?) no holfl if rkd(/) > ( then for some pair (e,g) we have: e G E(d) and 
9 <D[e] f and rk e (g) = C 

(h) if / = g + 1 mod D d then rk d (/) = rk d (.g) + 1 

(i) if / < 9 mod D d then rk d (/) < rk d (flO. 

Definition 3.2. 1) We say p = (B, rk, E, j, /n) is a weak (rank) 2-system, (if we 
write system we mean 2-system) when in 13. II we replace clauses (d),(f),(g) by: 

(d)' (a) E is a function with domain D 

(/?) for deDwe have E(d) C {(e, h) : e G E>>j( d ) and h:Y e ^ Yd}; 

writing e G E(d) means then (e, h) G S(d) for some function h 
(/)' for every a < fi for some i < cf(/i), if d G D>j, then d is (p, < er)-complete 
where: 

(*) we say that d is (p, < X)-complctc (for p) when: if / G ^^Ord 
and C = r kd(/) and (Aj : j G X) a partition^ of Yd, then for some 
(e, h) G S(d) and j < a we have h~ 1 (Aj) G D e and ( = rk e (/ o h); 
we define "(p, |X| + )-complete" similarly 
(g)' no hole: if rkd(/) > C then for some (e, h) G E(d) and g G ^^Ord we have 
g < f o h mod D e and rk e (g) = 

Definition/Claim 3.3. Let p be a weak rank 1-system; we can define q and 
prove it is a weak rank 2-system by D q = D p , rk q = rk p ,E q (d) = {(e,idy[dj) : 
e G Ep(d)}J q = j p ,A*q = M P - 

Convention 3.4. 1) We use p only for systems as in Definition 13.11 or 13.21 
2) We may not distinguish p and q in 13.31 so deal only with 2-systems. 

Remark 3.5. The following is an alternative to Definition 13.21 As in 13.11 we can 
demand e G E(d) =4> Y e = Yd but for every d we have a family £ d , i.e. the function 
d h- > £ d is part of p and make the following additions and changes: 

(a) £ d is a family of equivalence relations on Yd 

03) we replace ^Ord by {/ G ^Ord: eq(/) := {(s,t) : s,t G Y d and 
f(s) = /(*)} G £ d } 

(7) if Ei , E2 are equivalence relations on Yd such that E2 refines E\ then E2 G 
£d => Ei G £d 

(8) if e G E(d) then Y e = Y d and £ d C £ e . 

Definition 3.6. For l = 1,2 we say that p = (D, rk, E, j, /i) is a strict t-system 
when it satisfies clauses (a)-(i) from 13. ll or from 13.21 and 



as long as a is a well ordered set it does not matter whether we use a partition or just a 
covering, i.e. U{Aj : j 6 <r} = Yd 

2 we may use another function S here, as in natural examples here we use S(d) = {d} and not 
so in clause (f) 

^as long as <t is a well ordered set it does not matter whether we use a partition or just a 
covering, i.e. U{Aj : j e <r} = Yd 
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(j) for every deD and f , £, /, jo satisfying EH below, thereQ is j < cf(/x) such 
that: there are no e,g satisfying © below, where: 



•l 


e G D>j 


•2 


9 e Y ^C 


•3 


{g(t) :teY e }C [f, („) for some C* < C 


•4 


i > jo 


•5 




•l 


/ g y[d] e 


•2 


rk d (/) = C 


•3 


£ <c 


•4 


cf(/x) = cf(C) 


•5 


jo < cf(/z) 


•6 


a G F d Ae' G B> J0 => vk e ,(f(s)) = f(s) 



Observation 3.7. 1) If p is a strict i-system then p is a weak t-system. 

2) In Definition 13.61 from (j) EB»6 recalling (j) ©»i + »4 we can deduce: rk e (/(s)) = 
f(s) for s 6 y d . 

3) In ffi«5 of (j) of 13. 61 without loss of generality rk e (w) > C + 7 as we can use g + 7. 

Definition 3.8. 1) We say that a weak t-system p is weakly normal when : 

• i in (d)(/3) of Definition Owe add e G S(d) => D d C D e 

• 2 in (d)'(j0) of DefinitionElwe add: if (e, ft) G E(d) then (VA G Z) d )(ft- 1 (^) G 

£> e ). 

2) We say p is normal when it is weakly normal and 

• 3 in Definition EU if A G D+, d G D, / £ y[d] Ord and ( = rk d (/) then for 

some e G E(d) we have A G Z? e and rk e (/) = C 
• 4 in Definition O if d G D, / G ^Ord, rk d (/) = £ and A G then for 

some (e, ft) G S(d) we have {s G y e : ft(s) G A} G £> e and rk e (/ o ft) = £. 

3) We say p is semi normal when it is weakly normal and we have "3, "4 holds 
where they are as above just ending with > (. 

Claim 3.9. Assume p is a weak L-system and d G B p . 

0) Ifp,Q ore as in VS.tA then p is [weakly] normal iff q is. 

1) Iff, 9 e y[d] Ord «W f< Dd gthen rk d (/) < rk d (.a). 

2) If f & y I d l0rd and rk d (/) > iften {s G F d : f(s) > 0} G D d . 

<L4j 7f in addition p zs semi-normal then {s £ Fj : /(s) = 0} = mod D d . 
5) rk d (/) depends just on f/D& (and d and, of course, p). 

Proof. 0) Easy; note that by this part, below without loss of generality t p = 2. 
1) Let A G y [ d l0rd be defined by / t (s) = /(a) + 1. So clearly ^ < Dd 5 hence by 
clause (i) of 13.11 fequivalentlv l3.2p we have rk d (/!) < rk d (g). Also f x = f + 1 mod 
D d hence by clause (h) of l3.ll fequivalentlv l3.2l) we have rk d (/i) = rk d (J) + 1. The 
last two sentences together give the desired conclusion. 



can we make j depend on / (and a partition of) d? Anyhow later we use d' £ S(d), if 
{d} ^ 2(d)? Also so i = 1, 2 may make a difference. 
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2) Toward contradiction assume the conclusion fails. Let /' G Fd Ord be constantly 
zero, so / = /' mod Da hence by part (3) we have rkd(/') = rk d (/) > 0. By clause 
(g)' of Definition 13.21 the "no hole" applied to (f',d), there is a triple (e,h,g) as 
there, so B :— {s : s G Y e and g(s) < f (h(s))} G D e , i.e. {s G Y e : g(s) < 0} G D e , 
contradiction. 

Hence by the weak normality of p we have {h(s) : s G B} ^ mod Da but this 
set includes {s G Yd : f(s) > 0}. 

2A) Let A = {s 6 7 a : /(s) = 0}, so toward contradiction assume A G -D^. As p is 
semi-normal we can find a pair (e, /i) G S(d) as in #4 of 13.8( 3) so Ai = {t £ 7 e : 
/ii(t) <E A} <E D e and rk ei (/ o h) > rk d (/) > 0, but clearly {t G Y e : (/ o ft)(i) = 
0} £ fl e , contradiction by part (2). 

3) Use clause (i) of Definition 13. II twice. R3~!)l 

Theorem 3.10. /ZF] Assume that p = (B,rk,£, j, /i) is a strict rank 1-system (see 
Main Definition \ 3.1\) or just a strict 2-system. Then for every ordinal £ there is 
i < cf(^t) such that: if d G B>; f/tew rkd(C) = *- e - r kd((C : s G Id)) = C- 

Proof. We shall use the notation: 

00 If there is an i as required in the theorem for the ordinal C then let i(£) be 
the minimal such i (otherwise, i(£) is not well defined). 

Without loss of generality, 

01 every d G Bp is (p, < (cf(/i)))-complete, i.e. clause (f) of 13.11 for cr* := 

cf(/i) + holds for every d G B. 

[Why? Let be the i < ci(/i) which exists by clause (f) of Definition 13. 1[ 13.21 for 
cr*. Now we just replace B by B> it (and j by j fB>j, , etc).] 
Clearly we have 

02 r kd(C) > C f° r C an ordinal and d G B. 

[Why? We can prove this by induction on ( for all d G B, by clauses (h) + (i) of 
Definition [3HJ] 

As a warmup we shall note that: 

03 if d G B and £ < cr* or just d G B and is hereditarily (p, < C)-complete 
which means that every e in the S-closure of {d} is (p, < (^-complete then : 
(a) rkd(C) - C 

03) / G => rk d (/) < C- 

[Why? Note that as £ < cr* clearly d is (p, < £)-complete by 0i and clause (f) 
of 13.11 so we can assume that d is hereditarily (p, < C)-complete. We prove the 
statement inside 03 by induction on the ordinal C (f° r ah hereditarily (p, < in- 
complete d G B). Note that for e < (, "d is (p, < (^-complete" implies "d is 
(p, < e)-complete" , we shall use this freely. 

Arriving to C, to prove clause 08) let / G y[d] C and for e < C we define A E :— 
{t G Yd : f{t) = e}, so (A E : e < £) is a well defined partition of Id so the sequence 
exists, hence as "d is hereditarily (p, < £)-complete" recalling (*) from clause (/)' 
of 13.21 for some triple (e,h,e) we have (e, h) G £(d) and e < ( and h~ 1 (A £ ) G D e 
and rk e (/ o h) = rk d (/). 
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Now / o h = (s : t € Y e ) mod D e hence by Claim 13797 3) we have rk e (/ o h) = 
rke(e). But the assumptions on d holds for e hence by the induction hypothesis 
on £ we know that rk e (e) = e and e < C so together rkd(/ ° h) < (, so clause (/?) 
of ©3 holds. 

To prove clause (a) first consider £ = 0; if rkd(C) > by clause (g) of Definition 
ETTIEOI there are (e, h) £ E(d) and g £ y[el Ord such that g < (( : t € Y e ) mod D e , 
so for some t £ Y e we have g(t) < ( but £ — 0, contradiction; this is close to !3.9f 2'). 

Second, consider £ > 0, so by 02 we have rkd(C) > C an d assume toward 
contradiction that rkd(C) > £, so by clause (g) of Definition 13. 1[ 13.21 there is a 
triple (e, h, g) as there. Now apply clause (j3) of 03 for £ (which we have already 
proved) recalling (e, h) £ S(d) so also e is (p, < £)-complete. We get rk e (g) < £, a 
contradiction. So 03 indeed holds.] 

Now as in the desired equality we have already proved one inequality in 02, we 
need to prove only the other inequality. We do it by induction on £. 

Case 1 : C < M- 

By clause (f) for some i < cf(/i) we have d e D A j(d) > i => d is (p, < £)- 
complete, hence by ©3(a) we have rkd(C) = £, as required. 

Case 2 : £ = £ + 1- 

By clause (h) of Definition 13.11 we have deD=!> rkd(C) = i'kd(£) + 1- Hence 
d £ B>i(£) rkd(C) = rka(£) + 1 = £ + 1 = £> so KO exemplifies that i(£) exists 
and is < i(£) so we are done. 

Case 3 : C is a limit ordinal > fi of cofinality ^ cf(/i). 

So for each £ < £ by the induction hypothesis i(£) < cf(;ii) is well defined. For 
i < cf(/x) let Ui :— {£ < £ : i(£) < i}, so is well defined; moreover the sequence 
(ui : i < cf(/i)} exists and is C-increasing. If i < cf(/x) => sup(iii) < £ then 
(sup(iij) : i < cf(/i)) is a <-increasing sequence of ordinals < £ with limit £. So as 
cf(£) 7^ cf(/i) necessarily for some i* < cf(/i) the set S :— {£ : £ < C and i(£) < «*} 
is an unbounded subset of £. We shall prove that i(£) is well defined and < i*. 

Subcase 3A : cf(£) > H- 

Let d e D>,-, and .g e y l d l£ be given. Clearly Rang(g) is a subset of £ of 
cardinality < 0(Ya) which by clause (b) (a) of 13.11 is < fi < cf(£) hence we can 
fix £ £ 5 such that Rang(<7) C £, hence by clause (i) of 13.11 rkd(.g) < rkd(£) but 
i(£) = i* and d G 0>i. hence rkd(£) = £ < C so together rkd(<?) < £. As this holds 
for every d £ D>j, by the no-hole clause (g)' and clause (e)(7) of 13. 21 it follows that 
d £ B>j» => rkd(C) < C as required. 

Subcase 3B : cf(C) < fi (but still cf(C) / cf(/z)). 

Let (£ E : £ < cf(£)) be an increasing sequence of ordinals from S with limit £. 
Now let j* < cf(n) be such that d € D>j, => d is (p, cf(£) + )-complete, see clause 
(f) of Definition O 

Now assume d 6 D^^j,,^) and g £ r[d l£. For e < cf(C) let A e = {t £ Y d : 
g(t) < ( E but j < e => g{t) > Q} so (A e : e < cf(£)) is well defined and is a partition 
of Yd- Hence by clause (f) of Definition 13.21 for some e < cf(£) and (e, h) £ S(d) 
we have h~ 1 (A E ) £ D e and rkd(g) = rk e (.g o h); but j(e) > j(d) > and by 

the choice of A e and clause (i) of 13.11 the latter is < rk e (£ £ ) hence as i(£ £ ) < i* 
the latter is = ( e < C- As this holds for every d £ B>max{i„ j„} an d g £ Y ^(, by 
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the no-hole clause (g)' of 13.21 necessarily rkd(C) < C- So max{i», j*} < cf(/x) is as 
required, so we are done. 

Case 4 : Q > /i is a limit ordinal such that cf(£) = cf(/i). 

Let (£, : i < cf(C)} be increasing with limit £. Assume toward contradiction that 
for every i < cf(/x) there is cL, £ D>i such that rkd ; (0 > C but we do not assume 
that such a sequence (d; : i < ci(fi)) exists. Choose such d ; as rkd (C) > C) clearly 
there are /o £ Y I d o]£ and a member d' of £(do), though not necessarily Yj' = Yd, 



04 rk d /(/ ) = C 

[Why? By using clause (g)' oflO] 
Note 

05 i(/o(^)) is wen defined for every t £ Yd' • 

[Why holds? Because fo(t) < £ and the induction hypothesis.] 

For j-L < cf(C), jo < cf(/i) let A jljjo = {t £ F d / : f (t) < Ch an d (Vj < 
ji)(/o(*) > (j) and i(/o(t)) = jo}- By clause (/)' of E21 applied to the pair (d , / ) 
and the partition (A,- lj0 : ji < cf(£),j < cf(//)), for some (d*,/i*) £ S(d ) we 
have rkd,(/o ° = C an d f°r some ji, j 2 we have h~ 1 (Aj 1 _j ) £ £>d»- By 13.9( 3) 
for some / = /o o /i, mod Z?d, and letting d := d* we have 



07 letting £ := C^, clause EB from 13.61 for (d, £,£,/, jo). 

[Why? We check the six demands 

•l "/ € Y ^C which holds by Q 6 (6) + (d) 

•2 "rkd(/) = C" which holds by 6 (c) 

•3 "£ < C" which holds as (Vz < cf(^))(£; < C) 

•4 "cf(£) = cf(/x)" which holds by the case assumption 

•5 j2 < cf(/i) obvious 

• 6 s £ Y d A e' £ D> J0 => rk e ,(/(s)) = /(s) holds by © a (d). 

So 07 indeed holds.] 

Now by 7 , clause (j) of Definition 13. 6( 1) applied with d, £,£ — Q 1 ,f,jo here 
standing for d, £, £, /, jo there, we can find j as there. Let 12 — max{j, jj , jo, i(Cji )} 
so Z2 < cf(/i) and choose e £ D> i2 such that rk eo (£) > £ as in the beginning of 
the case. As rk eo (£) > £ by clause (g)' of 13. 21 there are ei £ S(e ) and g £ r I ei ]£ 
such that rk ei (g) > C so g < (£ : t £ Y ei ). Now without loss of generality 

8 (a) rk ei (g) = £ + 1 



such that 



06 (a) 



d £ D 

/ £ y I d l0rd 
rk d (/) = C 

teY d ^ i(/(t)) = j 2 A /(i) < & A (Vj < h)(f(t) > 0). 



(c) 
(d) 



Next 



(6) £*=sup{<?(t):t£Y ei }<£ 
(c) j(ei)>i 2 . 
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[Why? Because we can use g' G y [ ei l£ defined by g'(t) = g(t) + 2 for t € Y e± , by 
clause (h) of I3.1| rk ei (g') = rk ei (.g) + 2 > (. By clause (e)(7) we have j(ei) > 
j( e o) > *2- Now we find (d 2 ' ; ft") € S(ei) and (72 as in the proof of 06 and rename.] 
Also without loss of generality 

9 * g y e , =►<;(*) > C n - 

[Why? Let A = {t G Y ei : g(t) < Ch},A = {t G F ei : ff(t) > Cj'J so by clause 
(/)' of 13. 21 for some pair (e2, ft) € £(ei) we have rk e2 (g oh) = rk ei (g) = £ + 1 and 
(ft-^Ao) e £> 62 ) V (ft-^Ax) G D e2 ). So if ft-^Ao) G D e2 then by clause (i) ofl3~Tl 
rk ei (g oh) < rk e2 (£) but i(£) is well defined < i 2 < j(ei) < j(ea) so rk e2 (£) = £ 
together ik e2 (goh) < £ contradicting the previous sentence. Hence h~ 1 (A Q ) £ D e2 
so ft _1 (Ai) G L>e 2 - Let g' G y [ e2 l0rd be defined by g'(i) is (goh)(t) if i £ ft -1 (40 
and is £ji + 1 if t G ft _1 (Ao). By Claim [3T9V 3) we have rk e2 (g') = rk e2 (.g o ft) so 
(e 2 ,.g') satisfies all requirements on the pair (ei,g) and t G Y e2 ^> g'(t) > Q 1 > 0, 
so we have justified the non-loss of generality] 

Recall £ := Qi and let e = ei. By the choice of j after 06, i.e. as in 
clause (j) of 13.61 recalling e 6 D> 3 we shall get a contradiction to the choice 
of (d, £, £, /, jo, e ) ffj j)- To justify it we have to recall by 07 that the quintuple 
(d, £,£,/, jo) satisfies EH of !3.6f i) and then we prove that the triple (e,g,j) satisfies 

©ofESti)- 

Now © of !3.6l savs: 

• 1 "e G D>j" as 

as j > i2j eo G B>>i 2 and e = ei G S(eo) 

•2 "5 G Y[e] C" 

which holds as g £ y ' e '( 

•3 "<?(*) e[£,C*)" 

holds as gr(i) < C by » 2 + ©s(&) and #(t) > £71 = £ b Y ©9 

•4 "j>Jo" 

holds as j > 12 > Jo 

.5 "rk e ( 5 ) > C" 

holds by 08 (a). 

So we really get a contradiction. ^— 13 . 1 Ol 

Definition 3.11. 1) We say that the pair (d,e) commute (or 6-commute) for p 
when d,e e Dp and rkd(/) > rk e (g) whenever (f,g,f,g) is a (p, d, e)-rectangle, 
see below; fixing /, g we may say (d, e) commute for /, g. 

2) We say that (d, e, /, g, f, g) is p-rectangle or {f,g,f,g) is a (p, d, e)-rectangle 
when : 

© (a) d G © p 

(b) e G Op 

( c ) g= (g t :te Y e ) and g t G ^Ord for f G Ye 

(d) g 6 ^Ord is defined by g{t) = rk d (. 9t ) 

(e) / s G ^Ord is defined by f a (t) = g t (s) 

(/) f=(f s :seY[d}) 

(g) f E Y ^Oid is defined by f(s) = rk e (/ s ). 
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Claim 3.12. [Assume ZF + AC< M / If p = (D, rk, S, i, fi) be a weak rank 1-system 
then p is a strict rank 1-system when there is a function Si such that ( and we may 
say Si witness it): 

(*)o Si a function with domain D 
(*)i Si(d) C S(d) for d E D 

(*) 2 /or every d, £, £, f,jo satisfying EH of Iff. 61 /or some j < cf(/i) /or every 
e 6 D>j we have 
(a) e is (p, < Si(d))-comp/ete 

(6) if d* € Si(d),e* € Si(e) then (d*,e*) commute (for p) see Y3.11\ at 
least for f E and any g £ y[e] [f , C) 

(*)3 we strengthen clause (g) of Definition \3.l\ to 

(g) + add: rk e (/) = rk d (/) and e £ Si(d) 
(*)4 ACy^d] and AC^ whenever d £ D. 

Remark 3.13. 1) In (*)i, can we make j depend on / and a partition of Id? Will 
be somewhat better. 

2) We can similarly prove this for a weak rank 2-system. It is natural though not 
necessary to add (e, h) £ Si(d) Y e = Yd A h = idy d . 

Proof. Let d, £, £, /, j satisfying ffl of !3.6f j) be given and we should find j < cf(/i) 
such that for no pair (e, g) clause © there holds. Without loss of generality s E 
Y d => f(s) > 0. 

Let j < cf(/i) be as in (*) 2 in the claim and without loss of generality j > jo 
and we shall prove that j is as required in clause (j) of Definition 13. 6[ this is enough. 
So assume e e D>j, g £ r ' e '[£, C] an d toward contradiction, (j, (,£,e,g) satisfy © 
there. For each t E Y e clearly g{t) < C — r kd(/) hence by clause (g) + of (*) 3 , 
see (g) of Definition l3.il "no hole", there are gt E and d t £ Si(d) such that 

9t <D dt f and rk dt (g t ) = g(t), without loss of generality g t < max(/, l Y [d\) = f 
and by the (*) 3 , "we add" also rka t (/) = rka(/). 

As ACy e by (*) 4 , we can choose such sequence {(g t ,d t ) : t E Y e ). Now e is 
(p, < Si(d))-complete and (d,e) commute for p, by clauses (a),(b) respectively of 
(i.e. by the choice of j and as e E ^>j), hence we can find e* E Si(e) and 
d* E Si(d) such that ik e , (g) = rk e (g) = £ and {t E Y e : d t = d*} belongs to D e , ■ 
For s E Y d = Y d , let f s E Y ^Ovd be defined by f s (t) = g t (s) so f s (t) = g t (s) < £ 
and let /' £ y [ d *l0rd be defined by /'(s) = rke„(/ s ) and let / = (/ s : s £ F d „). 

Fixing s E Y d , we have t E Y e , => f s {t) = g t {s) < Max{/(s), 1} = f(s), 
i.e. f s < (f(s) : t E Y e ,) hence rk e „(/ s ) < rk e ,(/(s)). Now by ffl» 6 from |3~51 as 
Jo < j < j(e*) we have s EY e , =>• rk e , (/(s)) = f(s) so s E Y e , rk e , (f s ) < f(s), 
i.e. /' < /. 

Clearly (f',g,f,g) is a (p, d», e*)- rectangle hence by clause (b) of (*) 2 of the 
assumptions, i.e. the choice of (e, g) and Definition ^. 1 If 2) we know that rkd„ (/') > 
rke„(ff)- 

But recall that rk e ,(g) = rk e (o) by the choice of e*. We get a contradiction by 

(*) C = rk d (/) = rkd.(/) > rk d ,(/') > rk e , (g) = rk e (g) > C- 

[Why those inequalities? By » 2 of ffl from l3.6l we are assuming; as d* £ {d t : t E Y e } 
and the choice of the d t 's; as /' <D d , f and 13.9( 3); by an inequality above; by the 
choice of e*; by » 5 of © of 13.61 ] Do 
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4. Finding Systems 

§(4 A) Building weak rank systems and measurable 

Claim 4.1. /ZF + DC/ 

If ®i holds and p K ,e = Pr = P = (©, rk, £, j, /i) is defined in ©2 then p is a weak 
rank 1-system, even semi normal (and (g) + of \3.1S\ holds) where: 

©1 (a) ii — (ni : i < d) is an increasing sequence of regular cardinals 

> d = cf(<9) with limit \x such that if i < d is a limit ordinal then 
Kl = : j < i})+ 

(b) 9* is a cardinal or 00 

©2 (a) O; = { J : J is a Ki-complete ideal on some k = kj < fi including 
[k] <k and satisfying cf(J, <) < 9* 
( and if 9* — 00 we stipulate this as the empty 
demand) such that < k => {/?} E J} and let D = IDo 

(b) if d = J £ Dj, J an ideal on kj := L){A : A G J} 

i/ien we let Yd = kj and Dd be the filter dual to the ideal J 

(c) j(J) = min{i : J is not n^ +1 -complete\ 

(d) S(J) = {J + B : B D A and Kj\B is not in J} 

(e) rkj(/) is as in DeHnition \l.(j[ 

Proof. So we have to check all the clauses in Definition 13. II 

Clause (a): As fi = : i < d}, the sequence (k^ : i < d) is increasing and kq > d 
(all by ©i) clearly /i is a singular cardinal (and d = cf(/i)). 

Clause (b): Let d G D, so d = J. 

Subclause (a): So Yd = Kj < fi hence 0(Yd) = 9(kj) = Kj < /i recalling /i is a 
limit cardinal and the definition of D = Do m clause (a) of ©2. 

Subclause (/3): Also obvious. 

Clause (c): For / G ^ Kd - ) Ord, rkd(/) as defined in ©2(e), is an ordinal recalling 
Claim Eltl). 

Clause (d)(a): 
Trivial. 

Clause (d)([3) : 

Trivially e G S(d) => Y e = Yd AD e D D^] so "p is weakly normal" , see Definition 
13.81 moreover "p is semi- normal" as rk£>(/) < ^d+aU) for A G D + . 

Clause (e): 

Obvious from the definitions. 

Clause (f): 

Let a < /1 be given and choose i < d such that a < Ki. Let d £ ID) be such 
that j = j(d) > i hence D — Dd is a filter on some kj, so assume U{A e : e < 
£*} = kj and £* < k^. Now D is K^-complete and (see lf -9{ 2)) we have rk/j d (/) = 
min{rkyj+ J 4 e (/) : e < e* and A £ G -D^l wmcn is what is needed as A £ G => 

d + ( Kj \4 £ )eS(d). 
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Clause (g) : By 0(2). 

Moreover, the stronger version with e = d holds so in particular (g) + of 13.121 
holds. 

Clause (h): 

Easy. On the one hand, as g < f, the definition of rka(/), we have rka(/) > 
rkd(.g) + 1. On the other hand, if g' < f mod Dd then g' < g mod D hence by 
clause (i) below we have rkd(g') < rkd(g) < rkd(.g) + 1, as this holds for every 
g' < f mod Dd we have rkd(/) < rkd(.g) + 1. Together we are done. 

Clause (i): 

Obvious. E j^Yl 

Discussion 4.2. Assume fj, is a singular cardinal, \l = Mi> w = cf(/c) < fii < fi 

and /ij is increasing with i. Assume that for each i there is a pair (D,Y),D is 
a /incomplete ultra-filter on Y, 6{Y) < fx. This seems to be a good case, but 
either we have "D is a (< 0(Y))-complete" so Y Ovd/D is "dull" or 6(Y) > k = 
completeness(-D) and so there is a /{-complete non-principal ultrafilter on k and on 
K < /i so /i = sup(measurables H/x). 

Claim 4.3. [ZF + DC + AC< M ] 

Assume /i is singular and /i = sup(/iPl t/ie class of measurable cardinals), (equiv- 
alently for every n < \x there is a n-complete non-principal ultrafilter on some 
k' < fx). Let k = (re, : i < cf(/z)) be increasing with limit fx, k% > cf(/i) such that for 
i limit Ki = (SjKj : j < i}) + and Hi is measurable for i non-limit. 

Then p = p^ f is a strict rank 1-system where p is defined by 

© (a) D>,; = {J: dual (J) is a non-principal ultra-filter which is 
Ki-complete on some k — kj < /i} 
so naturally Yj = kj and Dj — dual( J) 

(b) i(J) — min{? : J is not complete} , well defined 

(c) S(J) = {J} 

(d) rkj(f) = rk dual(J) (/) as in[TE 

Proof. We can check clauses (a)-(i) of 13.11 as in the proof of 14.11 

We still have to prove the "strict", i.e. we should prove clause (j) from Definition 

I3~6l We prove this using Claim [3T2l we choose Ei(d) := {d} C S(d) for deD p 

so it suffices to prove (*)o — (*)4 of 13.121 

So in Claim l3~T2"l we have (*)o, (*)i hold by the choice of Ei, and concerning 

(*)3 in I4.1l we prove (g) + , and (*)4 holds as for each K</iwe have AC K as k < fi 

by an assumption and for d G D we have ACs 1 (d), as Ei(d) is a singleton. 
Note that 

ffli if k < [i < 9(V(k)) then fj, is not measurable. 

Now we are left with proving (*)2, so let d £ O p ,£,£, / e y [ d lc be given as in (j) 
of EH in 13.61 and we should find j as there. 

Let j < d = cf(/i) be such that G(V(k)) < Kj, and let e e B>j- Now clause (a) 
is trivial as |Si(d)| = 1, and clause (b) says that " the pair (d,e) commute", see 
Definition 13 . 1 II recalling Si(d) = {d}. So let {f,g,f,g) be a (p, d, e)-rectangle, see 
Dcfinition l3.11f 2). and we should prove that rk e (g) < rkd(/); let Y\ =Y e ,Y 2 = Yd. 
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To prove this we apply 12.31 or 12.91 but the /, / are interchanged with g,g; we 
check ©(a) - (g) fromEO] They hold by ©(a) - (/) of Definition EHJ 

Concerning EH (a), (b) from 12.31 "ACy^' holds as AC <AI holds and the definition 
of p. Lastly, we should prove EH (a) there which says "£>d does 2-commute with D e " 
which holds by Case 2 of Claim [2~6l '-tH3l 



Conclusion 4.4. [AC <A1 ,/i a singular cardinal] Assume fi = sup{A < fi : A is a 
measurable cardinal}. Then for every ordinal £ for some k < A we have rko(£) = £ 
for every K-complete ultrafilter on some cardinality < fi. 

Proof, t suffices to prove this for the case /x has cofinality H . Now we can apply 
Claim S3] and Theorem ETUI Di 

5. PSEUDO TRUE COFINALITY 

We repeat here |Sh:9381 §5]. 

Pseudo PCF 

We try to develop pcf theory with little choice. We deal only with Ni-complete 
filters, and replace cofinality and other basic notions by pseudo ones, see below. 
This is quite reasonable as with choice there is no difference. 

This section main result are 15.91 existence of filters with pseudo-true-cofinality; 
15.191 giving a parallel of J<>[a]. 

In the main case we may (in addition to ZF) assume DC + AC-p^-p^y))] this will 
be continued in |Sh:955j . 

Hypothesis 5.1. ZF 

Definition 5.2. 1) We say that a partial order P is (< K)-directed when every 
subset A of P of power < k has a common upper bound. 
1A) Similarly P is (< S')-directed. 

2) We say that a partial order P is pseudo (< K)-directed when it is (< K)-directed 
and moreover every subset U{P a : a < 6} has a common upper bound when : 

(a) if S < k is a limit ordinal 

(b) P — (P a : a < 5) is a sequence of non-empty subsets of P 

(c) if a\ < a 2 ,pi e P ai and p 2 6 P a2 then p x < P p 2 . 

2 A) For a set S we say that the partial order P is pseudo (< S')-directed when 
U{P S :sg5} has a common upper bound whenever 

(a) (P s : s G S) is a sequence 
(6) P S CP 

(c) if s G S then P s has a common upper bound. 

Definition 5.3. We say that a partial (or quasi) order P has pseudo true cofinality 
5 when : S is a limit ordinal and there is a sequence (P a : a < 5) such that 

(a) P a C P and 6 — sup{a < S : P a non-empty} 

(6) if ai < a 2 < S,pi £ P ai ,P2 G -P Q2 then p x < P p 2 

(c) if p £ P then for some a < 5 and q £ P a we have p <p <7- 
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Remark 5.4. 0) See [012) and [Ell). 

1) We could replace 5 by a partial order Q. 

2) The most interesting case is in Definition 15.61 

3) We may in Definition 15.31 demand 5 is a regular cardinal. 

4) Usually in clause (a) of Definition 15.31 without loss of generality /\ P a ^ 0, as 

a 

without loss of generality 5 = ci(5) using P' a = Pf( a ) where f(a) = the a-th 
member of C where C is an unbound subset of {/3 < 6 : Pp ^ 0} of order type 
cf(<5). Why do we allow P a = 0? as it is more natural in !5.17f l). but can usually 
ignore it. 

Example 5.5. Suppose we have a limit ordinal S and a sequence (A a : a < S) of 
sets with Y[ A a — 0; moreover u C S = sup (it) Y[ A a — 0. Define a partial 

order P by: 

(a) its set of elements is {(a, a) : a £ A a and a < 6} 

(b) the order is (ai,ai) <p (02,02) iff ot\ < ot2 (and ai £ A ae for £ = 1,2). 

It seems very reasonable to say that P has true cofinality but there is no increasing 
cofinal sequence. 

Definition 5.6. 1) For a set Y and sequence a = (at : t S Y) of ordinals and 
cardinal k we define 



ps-tcf-fil K (a) = {D : D a K-complete filter on Y such that (Ha/D) 
has a pseudo true cofinality}; 

see below. 

2) We say that Ila/D or (Ha, D) or (Ha, <d) has pseudo true cofinality 7 when D 
is a filter on Y = Dom(a) and 7 is a limit ordinal and the partial order (Ha, <d) 
essentially doefl, i.e., there is a sequence T — (Fp : j3 < 7) satisfying: 

(a) Tp C {/ g ^Ord : / < D a} 
(6) 

(c) if /3i < h,f x G J 7 ^! and / 2 £ J 7 ^ then A < / 2 mod D 

(d) if / G Y Ord and f < a mod D then for some /3 < 7 we have g G Tp 

f < g mod D (by clause (c) this is equivalent to: for some /3 < 7 
and some g G J-p we have / < g mod D). 

3) ps-pcf K (a) = ps-pcf K _ comp (o;) := {7: there is a K-complete filter D on Y such 
that Ha/D has pseudo true cofinality 7 and 7 is minimal for D}. 

4) pcf-fil K)7 (a) = {D : D a K-complete filter on Y such that Ha/D has true cofi- 
nality 7}. 

5) In part (2) if 7 is minimal we call it ps-tcf(iIo;, D) or simply ps-tcf(IIa, <d); 
note that it is a well defined (regular cardinal). 



^so necessarily {s £ Y : a s > 0} belongs to D but is not necessarily empty; if it is 7^ Y then 

Ha = 0, so pedantically this is wrong, (Ha, <d) does not have any pseudo true cofinality hence 

we say "essentially" but usually we shall ignore this or assume /\ at 7^ when not said otherwise. 

i 
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Claim 5.7. 1) If A = ps-tcf(ITa, <d), then (Ha,<ri) is pseudo (< A)- directed. 
1A) If 9(S) < A = ps-tcf(na, <d) then (Ha, <d) is pseudo (< S)-directed. 

2) Similarly for any quasi order. 

3) If d(a t ) > A = cf(A) for t £Y then (Ha, <d) is X-directed. 

4) Assume AC Q for a < A. If cf (a s ) > A for s £ Y then (Ha,<o) is pseudo 
X-directed. 

Proof. 1), 1A), 2) As m^f) below. 

3) So assume T C Ha satisfies \ J- \ < X, so there is a sequence (f a : a < fi) listing 
T for some /i < A. Let / £ Ha be defined by f(s) — sup{/ Q (s) : a < fi}, now 
f(s) < a(s) as cf(a;s) > A > fi. 

4) So assume P — (P a : a < 5), 5 a limit ordinal < A and P a C Ha non-empty and 
a < (3 < S A / £ P a A g £ Pp => f <d 9- As AC5 holds we can find a sequence 
/ = (fa ■ a £ S) £ l\ P a and apply part (3). P577] 

Q</3 

Claim 5.8. Let a — (a s : s £ Y) and D is a filter on Y . 

0) If Ha/D has pseudo true cofinality then ps-tcf(Ila, <d) is a regular cardinal; 
similarly for any partial order. 

1) If Ha/D has pseudo true cofinality 71 and true cofinality 72 then cf(7i) = 
cf(72) = ps-tcf(IIa, <d), similarly for any partial order. 

2) ps-pcf K (a) is a set of regular cardinals so if Ha/D has pseudo true cofinality 
then ps-tcf(ilo;, <£>) is 7 where 7 = cf(7) and Ha/D has pseudo cofinality 7. 

3) Always ps-pcf K (a) has cardinality < 9({D : D a n-complete filter on Y}). 

4) If = (0 S : s £ Y) € y Ord and {s : l3 s = a s } £ D then ps-tcf(ITa/L>) = 
ps-tcf(II/3/D) so one is well defined iff the other is. 

Proof. 0) By the definitions. 

1) Let (J-o : (5 < "ft) exemplify ll Ha/D has pseudo true cofinality 7/' for £ = 1,2. 
Now 

(*) if I £ {1, 2} and ft < -fe then for some /3 3 _^ < 73^ we have g\ £ Ti A. 92 £ 

Ffis-t 91 <D 32- 

[Why? Choose g £ £ ^p t+ i> choose f3 3 -t < 73^ and g^-i £ Ffo* t such that 
gt < g3~e m0( j £) Q ear iy / e jri^ f < D g e < D g 3 ~ l so g 3 ~ e is as required.] 

Hence 

(*) hi : 71 — > 72 is well defined when 

/11G81) = Min{/3 2 < 72 : (V 5l £ ^JCVfla £ ^ 2 )(.9i < .92 mod D)}. 

Clearly /i is non-decreasing and it is not eventually constant (as Uj-Fg : (3 < 71} is 
cofinal in Ha/D) and has range unbounded in 72 (similarly). 

The rest should be clear. 

2) Follows. 

3) , 4) Easy. q^j] 
Concerning |Sh:835j 

Claim 5.9. The Existence of true cofinality filter [k > Nq + DC + AC< K / // 
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(a) D is a n-complete filter on Y 

(b) a G Y Ord 

(c) 6 :— rk/j(a) satisfies ci(S) > 9(Fi\ K (Y)), see below. 
Then for some D' we have 

(a) D' is a K-complete filter on Y 
(/3) D' DD 

(7) Ha/D' has pseudo true cofinality, in fact, ps-tcf(IId, <£><) = c K t ^-d(^))- 
Recall from |Sh:835] 

Definition 5.10. 0) Fil^F) = {D : D a K-complete filter on Y} and if D G 
Fil^Y) then Fili(D) = {D' G Fi^(F) : D C D'}. 

1) Fil 4 K (Y) = {(Dx, D 2 ) : £»i C D 2 are K-complete filters on Y}. 

2) J[f, D] where D is a filter on Y and / £ r Ord is {A C y : A = mod D or 
rku +A (/) > rk D (/)}. 

Remark 5.11. 1) On the Definition of pseudo (< k, 1 + 7)-complete D see lf .131 we 
may consider changing the definition of Fil* (Y) to D is Ki-complete and pseudo(< 
k, 1 + 7))-complete filter on Y. 

Proof. Proof of the Claim 15.91 

Recall {y G Y : a y = 0} = mod D as rk D ((a y : y G Y}) = 5 > but 
/i;/2 G r Ord A (fi = /2 mod D) => rkn(fi) = rk£>(/ 2 ) hence without loss of 
generality y G Y a y > 0. 

Let D = {13' : D' is a filter on y extending 13 which is K-complete}. So 0(D) < 
0(Fil^(y)) < cf{6). For any 7 < rku(a) and D'eD let 

(*)a (a) T^ D , = {fella: vk D (f) = 7 and D' is dual( J[f, D})} 

(b) T D , = U{J" 7 , D < : 7 < rk D (d)} 

(c) S ajZ5 / = {7 < rk D (d) : 7" 7i0 / 7^ 0} 

(d) T 1 = U{J" 7:D » : D" G D}. 

Now 

(*) 3 if 7 < rk D (d) then J" 7 ^ 0. 

[Why? By 11.8( 2) there is g G F Ord such that g < a mod D and ikrj(g) = 7 
and without loss of generality g G lid;. Now let D' = dual( J[g, D]), so (D,D r ) G 
Fil*(Y) bv frTTr i) (using AC <K ) the fitlcr £>' is K-complete so £>' G ED and clearly 
.9 G F-y,D', see 11.8( 2). but ^7,0' C T 1 so J7 ^ 0; here we use AC< K .] 

{sup(S a £)') : D' G D and S S: £>' is bounded in rkr)(a)} is a subset of 
vk D '(a) which has cardinality < 9(B) < 0(Fil 1 K (Y)) < cf(6). 

[Why? The function D' n> sup(S a! £>') witness this.] 

(*)s the set in (*) 4 is bounded below rk£>(d) so let 7(1=) < rk£>(d) be its supre- 
mum. 

[Why? By (*) 4 .] 

(*)e there is D' G D such that S a! D' is unbounded in (nd, <£>'). 
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[Why? Choose 7 < rko(a) such that 7 > 7(*). By (*)3 there is / G ^{*) and by 
(*)2(d) for some D' g D we have / G F-yt*)^' so by the choice of 7(*) the set S^,d' 
cannot be bounded in rko(a).] 

(*) 7 if 71 < 72 are from Z a , D , and /1 G F 1u d> , h 6 -^72, £>' then /1 <r>' / 2 . 

[Why? By CPU] 

Together we are done: by (*)6 there is D' G D such that 'B.a.D' is unbounded in 
rk£>(a). Hence T = (J--y t D' ■ 7 G 3a,r>') witness that (IIa,<B') has pseudo true 
cofinality by (*) 7 , and so ps-tcf(na, <_d) = cf(otp(S a ,£)/)) = c f( r kD(<5)), so we 
are done. R5T91 

So we have 

Definition/Claim 5.12. 1) We say that S — ps-tcfg(o:), where 5 is a limit ordinal 
when , for some set Y: 

(a) a G y Ord 

(b) D = (D U D 2 ) 

(c) D\ C D2 are Ki-complctc filters on Y 

(d) rkD 1 (a) = <5 = sup(Hg a ) where a = {7 < rkp 1 (o;): for some f < a 
mod Di, we have rk Dl (/) = 7 and D 2 = dual(J[/, Di]}. 

2) If Di is Hi-complete filter on Y, a = (a t : t G F) and d(a t ) > 6»(Fil^ (F)) 
for i G y then for some Hi-complete filter D2 on V extending D\ we have ps- 
tcf(£> li £) 2 )(a) is well defined. 

3) Moreover in part (2) there is a definition giving for any (Y, Di,D2,a) as there, 
a sequence {J-j : 7 < 6} exemplifying the value of ps-tcf/)(a). 

Proof. 2), 3) Let 8 := rk Dl (f), so by Claim O^) we have cf(<5) > 6»(Fil^(y)) 
hence by Claim 15.91 above and its proof the conclusion holds: the proof is needed 
for "8 = supfSn noting observation 15. 131 below. ^532] 

Observation 5.13. 1) [DC] or just [ACn ]. 

Assume D is an Hi-complcte filter on Y and /, /„ G y Ord for n < ui and 
f(t) = sup{/ n (t) : n < uj}. Then rk D (f) = sup{rk £) (/„) : n < u>}. 

Remark 5.14. Similarly for other amounts of completeness, see 15.181 

Proof. As ik D (f) = mm{rk D+An (f) : n < uj} if Ll{A n : n < u)} G D,A n G D + by 
or see [SkZl]. qsTLH 

Remark 5.15. Also in I1.9f 2) can use ACy only, i.e. omit the assumption DC, a 
marginal point here. 

Claim 5.16. [AC < g] The ordinal 6 has cofinality > 9 when : 

© (a) 5 = rk_o(a) 

(b) a = (a v :yeY) G r Ord 

(c) D is an Hi-complete filter on Y 

(d) y G y =► cf(a y ) > 0. 

Proof. Note that y G y > 0. Toward contradiction assume cf(<5) < 8 so 5 

has a cofinal subset C of cardinality < 9. For each j3 < 5 for some / G r Ord we 
have rku(/) = /3 and / <d ce and without loss of generality / G J| a y . By AC<g 
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there is a sequence (fp-.p& C) such that fp G ]J a y , fp <d ce and ikoifp) = P- 

Define g € ]J a y by g(y) = U{fp(y) : P G C and /^(y) < a t }. By clause (d) we 

have [t/£F=> < a v ], so <? <d a, hence rk£>(<7) < ikjj(a) but by the choice 
of g we have P £ C => fp <d g hence /3 G C => /3 = rku(fp) < rko(g) hence 
5 = sup(C) < rko^), contradiction. E jg jg| 

Observation 5.17. 1) Assume (a,-D) satisfies 

(a) _D a filter on F and a = (a t : t G Y) and each a t is a limit ordinal 

(6) T = {Fp : f3 < d) exemplify d — ps-tcf(IIa, <d) so we demand just 
d = sup{/3 < d : Fp ^ 0} 

(c) J 7 ^ = {/ G Yl a t- f° r some 5 G Fp we have / = g mod £>}. 
Then : (J 7 ^ : j3 < d) exemplify d = ps-tcf(IIa, <£>) that is 
(a) |J J 7 ^ is cofinal in (Ha, <&) 

/3<7 

(P) for every Pi < p 2 < d and /1 G J 7 ^ and /2 G F'^ we have fx<fi- 

2) Similarly, if Z?,.F satisfies clauses (a),(b) above and D is Ni-complete and d = 
ci(d) > No then we can "correct" F to make it No-continuous that is (F'J : (3 < d) 
defined in (c)i + (6)2 below satisfies (a) + (0) above and (7) below and so is No- 
continuous, (see below) where 

(c)i if p < d and cf(/3) ^ N then F' p ' = F', 3 

(c) 2 if P < d and cf(/3) = N then F'^ = {sup(/„ : n < v): for some increasing 
sequence (/3 n : n < uj) with limit j3 we have n < u) f n € •? r a n }) see below 

(7) if < d and cf(/3) = N and f u / 2 G J 7 ^' then /x = / 2 mod D. 

3) This applies to any increasing sequence (Fp : P < S) 7 Fp C y Ord, 6 a limit 
ordinal. 

Proof. Straightforward. '-(5TT7I 

Definition 5.18. 0) If /„ G r Ord for n < u, then sup(/„ : n < uj) is defined as 
the function / with domain Y such that f(t) = U{/ n (i) : ft < uj}. 

1) We say .F = (J73 : /3 < A) exemplifying A = ps-tcf(na, <d) is weakly No- 
continuous when : 

if p < d, ci(P) — N and / G Fp n then for some sequence ((/?„, f n ) : n < uj) we 
have p = U{p n : n < uj}, p n < p n+ i < P, f n G Tp n and / = sup(/„ : n < uj)] so if 
D is Ni-complete then {f / D : f G Fp} is a singleton. 

2) We say it is No-continuous if we can replace the last "then" by "iff" . 

Theorem 5.19. The Canonical Filter Theorem Assume DC and AC-p(y). 

Assume a = (a t : t G Y) G y Ord and t G Y => cf(a t ) > 9(V{Y)) and d G 
ps-pcf Nl _ comp (a) hence is a regular cardinal. Then there is D — Dq, an Hi-complete 
filter on Y such that d — ps-tcf (Ila/D) and D C D' for any other such D 1 G 
Fil^(£>). 
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Remark 5.20. 1) By 15.91 there are some such d. 

2) We work to use just AC-p(y) and not more. 

3) If k > Ko we can replace "Ki-complete" by "^-complete" . 

Proof. Let 

ffli (a) D = {D : D is an Hi-complete filters on Y such that (Ha/D) has 
pseudo true cofinality d}, 
(b) D* = D{D : D G B}. 
Now obviously 

(c) is an Ki-complete filter on Y. 
For A C Y let B A = {D G B : A g D} and let V* = {A C Y : B A ^ 0}. 
As AC-p(y) we can find (Da ■ A G V*) such that Da G B^ for i e Let 
B* = {D A : A G V*}, clearly 

ffl 2 D* = n{£> : D G B»} and B* C B is non-empty. 

As AC-p, holds clearly 

(*)o we can choose (T A : A G P*) such that .Fa exemplifies € B as in 
15.17( 1). (2). so in particular is K -continuous. 

For each (5 < d let = ^{Tf : A G now 
(*)i ^ C ILa. 

[Why? As by Q7r i)(c) we have T$ C Ila for each A e ?,.] 

(*) 2 if /?i < /3 2 < 9, A G and / 2 £ J 7 ^ then f x < f 2 mod D*. 

[Why? Note that i e P, A < Da / 2 by the choice of (F* p : {3 < d) , hence the 
set {t G y : < fiif)} belongs to Z?a for every 4eP, hence by EB 2 it belongs 
to £>» which means that f\ <d, fi as required.] 

(*) 3 if / G ILa then for some /3 f < d we have /' G U{J£ : f3 G 9)} 
mod 

[Why? For each A e P, there are /3, 5 such that /3 < d, g G J 7 ^ and f < g mod 
D hence /?' G [/3 + 1, d) A f G J 7 ^ 1 , =>■ / < 3 < /' mod D A . Let ^ be the minimal 
such ordinal ft < 5. As ci(5) > 9(V(Y)) > 9{V*), clearly /3„ = sup{/? A + l :J 4eP,} 
is < 5. So i e A j £ U{J"^ : 13 G [/}*, 5)) => / <d a 9- By EB 2 the ordinal a* is 
as required on /3/.] 

Moreover 

(*) 4 there is a function / h> /?/ in (*) 3 . 

[Why? As we can (and will) choose (3f as the minimal j3 such that ...] 

(*)s for every /3* < 9 there is /3 G (j3*,d) such that J 7 ^ ^ 0. 

[Why? We choose by induction on n, a sequence j3 n = (/3 n ,A ■ A G V*) and a 
sequence /„ = {/ ni ^ : A G P*) and a function / n such that 

(a) /?„ < 9 and m < n /3 m < /?„ 

(/3) /3 = P* and for n > we let (3 n — sup{^ m ^ : m < n, A G V*} 
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(7) Pn,A S (f3 n ,d) is minimal such that there is f n ,A £ A satisfying n — 

m + l^ f m < fp niA mod D A 
(S) {f n ,A : 4 6 P,) is a sequence such that each f ny A are as in clause (7) 
(e) f n S Ila is defined by f n {t) = sup{/ m ^(i) + 1 : 4 £ P» and m < n}. 
[Why can we carry the induction? Arriving to n first, /„ is well defined G LI a 
by clause (e) as cf(a t ) > 9(V*) for t £ Y. Second by clause (7) and the choice of 
{(Fp : (3 < d) : A G V*) in (*) the sequence {/3 nA : A e V*) is well defined. Third 
by clause (5) we can choose {f m ,A '■ A 6 V*) because we have ACp„. Fourth, (3 n is 
well defined by clause (/3) as cf(<5) > 0(V r ). 

Lastly, the inductive construction is possibly by DC] 

Let (3* = U{/3„ : n < lu} and / = sup{/„ : n < w). Easily / e n{J^» 
as each (T A : j3 < d) is H -continuous.] 

(*)6 if / S LTa then for some f3 < 7 and /' G J 7 ^ we have / < /' mod D* . 

[Why? By (*) 3 + (*) B .] 



So we are done. 
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